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METHOD FOR SELF-SYNCHRONIZATION OF MODULAR PRODUCTION 

SYSTEMS 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] The following copending applications, Attorney Docket Number D/A3058, 
U.S. Application Serial No. 10/424,322, filed April 28, 2003, titled "Monitoring and 
Reporting Incremental Job Status System and Method", Attorney Docket Number 
D/A3059, U.S. Application Serial No. 10/424,620, filed April 28, 2003, titled "Planning 
and Scheduling for Failure Recovery System and Method", and Attorney Docket Number 
D/A30690, U.S. Application Serial No. 10/424,661, filed April 28, 2003, titled 
"Predictive and Preemptive Planning and Scheduling for Different Job Priorities System 
and Method", are assigned to the same assignee of the present application. The entire 
disclosures of these copending applications are totally incorporated herein by reference in 
their entirety. 

INCORPORATION BY REFERENCE 

[0002] The following U.S. patents are fully incorporated herein by reference: U.S. 
Pat. No. 6,095,043 to Hartmann et al. ("Device and Method for Driving a Printing 
Machine with Multiple Uncoupled Motors"); and U.S. Pat. No. 6,592,121 to Frank et al. 
("Apparatus for Synchronizing Transfers of Sheet Material"). 

BACKGROUND 

[0003] This disclosure relates generally to the control and management of automated 
production systems, and more particularly to applying self-synchronization for model- 
based planning and scheduling of modular production systems to improve productivity. 
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[0004] Modular production systems utilizing multiple components or resources to 
perform a task may be executing sub-optimally if those components are not synchronized 
with respect to each other. An example is a printing system with a duplex loop, where 
the total loop time (from printing one page to printing the other page) should be an 
integral multiple of the time to print one image, which ensures that the full productivity 
of the printer is used. Traditionally, known configurations have been optimized "by 
hand" such that self-synchronization is assured, but new systems composed of modular 
components and multiple, cooperating resources require an automated method to achieve 
this self-synchronization. 

[0005] In existing systems, self-synchronization is often achieved through analysis of 
a given, fixed system configuration and the tuning of system parameters (e.g., the 
dimensions or timing of its components). For example, for print production systems, 
manual or spreadsheet-based analysis would typically be used to determine the required 
dimensions and timing of components in order to achieve optimal productivity of the 
system. For print production systems, this analysis is typically restricted to a linear 
configuration of printers and their duplex loops. This can be seen in U.S. Patent 
6,095,043 to Hartmann et al., in which two printing units in a linear sequential 
configuration and a transfer unit are synchronized for paper movement, and in U.S. 
Patent 6,592,121 to Frank et al., in which a transport system provides synchronization of 
a transport device conveying sheet material to insure collision- free transport. However, 
this art is directed to standard print system configurations and does not address the 
problems associated with systems having multiple operational modules. 

[0006] In the printing domain, there are few products with tandem configurations (two 
or more tightly coupled printer modules) and even fewer with redundant paths between 
the main productivity-determining resources (printers), i.e., configurations are typically 
simple and easy to analyze. The state of the art in other domains, e.g., assembly lines, 
also often rely on manual fine-tuning for particular configurations (e.g., automotive 
production plants), or it is assumed that there are buffers between the production modules 
where parts can be stored, i.e., modules are only loosely coupled. While an alternative is 
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not to optimize a configuration and live with sub-optimal productivity, this is often not an 
acceptable approach, since it may leave expensive equipment partly idle. 

BRIEF SUMMARY 

[0007] The disclosed embodiments provide examples of improved solutions to the 
problems noted in the above Background discussion and the art cited therein. There is 
shown in these examples an improved system and method for self-synchronization of 
modular production systems having components with various alternative capabilities for 
processing and transporting work units along transport highways, for various 
component/transport highway configurations, which may provide some or all of the 
following features. The method includes determining jobs of interest, with each job 
requiring the production of at least one work unit. The configuration of the components, 
including at least one machine module, and the transport highway is determined.. Each 
component duration time is determined and a default self-synchronization time is 
identified. The default self-synchronization time is optimized by adjusting not less than 
one component duration time. 

[0008] The system includes means for determining jobs of interest, with each job 
requiring the production of at least one work unit. The system configuration, including 
machine modules and transport highways, is identified, as are the durations of module 
actions. A default self-synchronization time is determined, and is then optimized by 
adjustment of at least one action duration time. 

[0009] In another embodiment, there is provided an article of manufacture on a 
computer usable medium having computer readable program code embodied in the 
medium which causes the computer to perform method steps for self-synchronization of 
modular production systems having various components with a number of alternative 
capabilities for processing and transporting work units along transport highways. The 
configuration of the components, including at least one machine module, and the 
transport highway is determined. Each component duration time is determined and a 



3 



default self-synchronization time is identified. The default self-synchronization time is 
optimized by adjusting not less than one component duration time. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] The foregoing and other features of the embodiments described herein will be 
apparent and easily understood from a further reading of the specification, claims and by 
reference to the accompanying drawings in which: 

[0011] FIG, 1 is a schematic representation of an example embodiment of a modular 
production system utilizing modular self-synchronization; 

[0012] FIG. 2 is a schematic representation of one embodiment of a configuration 
loop for a modular production system having a single robotic module; 

[0013] FIG. 3 is a schematic representation of one embodiment of a configuration 
loop for a modular production system having robotic modules configured serially and 
utilizing a shared highway; 

[0014] FIG. 4 is a schematic representation of one embodiment of a configuration 
loop for a modular production system having robotic modules configured in parallel and 
utilizing a shared highway; and 

[0015] FIG. 5 is a flow chart detailing one embodiment of the ordering of operation to 
accomplish self-synchronization within the modular production system. 

DETAILED DESCRIPTION 

[0016] Disclosed herein is a method and system that utilizes self-synchronization for 
model-based planning and scheduling of modular production systems. In such a system, 
the controller provides for continued use of all available system capabilities and reports 
system state as necessary after capabilities have been executed. To accomplish this, the 
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method analyzes the available modules and, given desired tasks to be performed, 
determines actions and timing variables of selected modules such that the overall system 
performs optimally with respect to the jobs to be completed. This method may be 
combined with synchronizing single or multiple resources connected through loops or 
shared paths. In contrast to existing approaches to synchronization, which generally 
employ manual synchronization, the system and method described herein are made 
possible by utilizing up-to-date and real-time information of connected system modules 
and the requirements of jobs in process to enable automatic synchronization of the system 
modules and maximize productivity. 

[0017] The system and method apply to control software used for multi-step 
production processes such as manufacturing, printing, or assembly and provide for the 
handling of complex operations over complex paths to provide flexible routing, optimal 
productivity, and optimal load balancing. In the following description numerous specific 
details are set forth in order to provide a thorough understanding of the present invention. 
It would be apparent, however, to one skilled in the art to practice the invention without 
such specific details. In other instances, specific implementation details have not been 
shown in detail in order not to unnecessarily obscure the present invention. 

[0018] Turning now to the drawings, wherein the purpose is for illustrating the 
embodiments of the system and method, and not for limiting the same, Figure 1 illustrates 
a controller for planning and scheduling various jobs and maximizing productivity in 
conformance with one embodiment of the subject system. In a system 100, system 
controller 110 receives descriptions of work units to be produced from any known type of 
job input source. These descriptions correspond to descriptions of the desired output 
products or other goals to be achieved. They may specify attributes (or properties) of the 
products, values or ranges or general constraints for these attributes, and possibly 
constraints on the timing of the production (e.g., deadlines), but generally without 
specifying how the products are to be produced. Descriptions of work units are typically 
grouped into jobs, and are received incrementally. 
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[0019] Because system control, including planning and scheduling, as well as 
execution, happens incrementally, these operations all occur concurrently. Therefore, it 
may not always be possible or desirable to generate a plan and then execute it without 
modification. System controller 110 also receives, along paths 130, capability models 
and performance log information from each module 120 in the system. The capability 
models are descriptions of how the modules move and transform work units, generally 
together with information about the attributes and timing of the work units. Models may 
be sent to the system controller only once when the production system is started up, or 
the models may be updated regularly or when changes occur. Such changes in the 
modules (and therefore in the models) may, for example, be the reconfiguration of the 
modules, changes in timing values, and the unavailability of resources (and thus some 
capabilities). The capability models include, for example, timing constraints (e.g., the 
duration of execution of a capability, or the reservation of a resource), feature constraints 
(e.g., limits on the size of the work units being processed, transformation of the work 
units such as changing the orientation of a part or adding two parts together), and 
commands (e.g., the names or identifications of the operations corresponding to the 
capabilities, together with times and possibly other information). The timing and feature 
constraints describe when and how a capability can be applied to a work unit. The 
commands are the commands that are sent to the modules in order to start the 
corresponding operations. 

[0020] Modules 120 may encompass many varying types of production systems, for 
example machine modules of a print engine, such as a feeder module, mark engine 
module, finisher module, or transport module. Alternatively, modules 120 may include 
the analysis modules of a biotech screening system, which may comprise a preparation 
module, heating module, mixing module, analysis module, or transport robot. 
Manufacturing line modules may include a machining module, assembling module, 
testing module, transport robot, or packaging module. A packaging line may include a 
bottle filling module or a labeling module. System controller 110 considers all possible 
system capabilities when searching for schedules for the desired work units. 
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[0021] The timing of actions (capabilities) selected by the planning and scheduling 
software depends on several factors, including the durations of actions and the 
interactions between the actions of different modules. The duration of an action is in turn 
determined by factors such as the mechanical limits of its components (e.g., motors, 
robots) as well as choices made in the software that controls these components. For 
example, a transport motor may be run at several different speeds within a given range; 
the chosen speed determines how fast a part is transported in that module. Since the 
timing of actions of one module in the system typically depends on the timing and 
duration of actions of other modules, the choices made in one module affect the overall 
productivity of the system. For example, if there is a loop with one module whose actions 
can only be executed at regular intervals, and if the action durations of all other modules 
in the loop are fixed independently, the overall loop time may be such that parts have to 
be delayed to arrive at the first module at the right interval. 

[0022] Planning and scheduling some or all of the desired work units of one or more 
jobs results in a set of selected and scheduled capabilities. With these available, the 
system controller 110 sends the instruction commands corresponding to the scheduled 
capabilities to modules 120 along paths 140. Each of the modules then performs its task 
sequence for the completion of the specified job. As can be seen in path 150, which 
illustrates the path of the work units being processed, work may cycle repeatedly within a 
particular module 120 before moving to the next module in succession, or work may 
cycle repeatedly among several modules before passing to a third module. Although only 
three modules 120 are illustrated for the purposes herein, it will be understood that a 
system may include numerous modules, depending on the complexity of the job 
requirements. The modules may have various configurations within a system that is 
reconfigurable. Additionally there is also capability for operator feedback as to the work 
being scheduled on the modules and the state of the system at any point in time. 

[0023] One example embodiment of a system configuration to which self- 
synchronization can be utilized is illustrated in Figure 2. Such a system 200 consists of 
four primary components, at least one machine module or robot (for example a printer, 
labeling machine, sorter, packer, etc.), a highway on which items are transported (for 
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example a paper path or an assembly line), and special moving components that interface 
the machine module to the highway. For the purposes of description, these moving 
components will be referred to as off-ramps (from highway to machine module) and on- 
ramps (from machine module to highway). The highway is typically used to transport 
items repeatedly to the machine module, or to bypass the machine module, with the 
highway usually moving more quickly than the machine module's processing capability. 
In this embodiment the transport highway consists of three segments forming a loop, with 
highway segment 240 transferring items from the left to a split to off-ramp 210. 
Highway segment 250 provides the capability to bypass machine module 220 by 
transporting items directly from highway segment 240 to highway segment 260 and 
extends from the split to off-ramp 210 to a merger from on-ramp 220. Highway segment 
260 extends from the merger with on-ramp 220 to the right. Off-ramp 210 and on-ramp 
230 may decelerate and accelerate the items from and to the highway segments, but may 
also perform other operations, such as orienting items. A particular configuration may 
have multiple machine modules and multiple highways connected together. 

[0024] The various components may have various dimensions and move items at 
different speeds from their input locations to their output locations. Self-synchronization 
enables the system to choose these dimensions or times such that the machine modules 
are used at full capacity, that is, that they are never idle. For the purposes herein, this is 
considered a matter of adjusting the input-output times (or durations) of the components. 
Within the limits of the components, these can be changed by altering path lengths or 
changing processing and moving velocities (d = II v for duration d, path length /, and 
velocity v). Because the function of machine modules is often fixed, and changing 
highway times often affects other components outside the immediate configuration of 
interest, adaptation typically occurs in the off-ramp or the on-ramp components, or both. 
However, the method described herein may be utilized for any component. 

[0025] An alternate loop configuration 300 is illustrated in Figure 3, which shows a 
serial configuration of machine modules 320 and 350 sequentially located on a shared 
highway. In this configuration, each machine module system includes at least one 
machine module (for example a printer, labeling machine, sorter, packer, etc.), a highway 
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on which items are transported (for example a paper path or an assembly line), and 
special moving components that interface the machine module to the highway. As was 
the case hereinabove with reference to Figure 2, these moving components will be 
referred to as off-ramps (from highway to machine module) and on-ramps (from machine 
module to highway). The highway is typically used to transport items repeatedly to the 
machine module, or to bypass the machine module, with the highway usually moving 
more quickly than the machine module's processing capability. 

[0026] In this embodiment the transport highway for each machine module consists of 
three segments forming a loop, with highway segment 370 transferring items from the 
left to a split to off-ramp 310. Highway segment 380 provides the capability to bypass 
machine module 320 by transporting items directly from highway segment 370 to 
highway segment 390 and extends from the split to off-ramp 310 to a merger from on- 
ramp 330. Highway segment 390 extends from the merger with on-ramp 330 to the right, 
where it connects to highway segment 370. In a similar fashion highway segment 375 
extends to a split to off-ramp 340 and highway segment 385 provides the capability to 
bypass machine module 350 by transporting items directly from highway segment 375 to 
the merger with highway segment 395. Off-ramps 310 and 340 and on-ramps 330 and 
360 may decelerate and accelerate the items from and to the highway segments, but may 
also perform other operations, such as orienting items. 

[0027] Although only two machine modules are linked in this example configuration, 
it will be noted that a particular configuration may have multiple machine modules and 
multiple highways connected together serially. The various components of this example 
configuration may have various dimensions and move items at different speeds from their 
input locations to their output locations. Self-synchronization enables the system to 
choose these dimensions or operational durations such that the machine modules are used 
at full capacity, and items move seamlessly through the processing steps for each module 
and along the serially linked highway. 

[0028] Yet another example loop configuration 400 is illustrated in Figure 4, which 
shows a parallel configuration of machine modules 420 and 450 located in parallel on a 
shared highway. In this configuration, each machine module system includes at least one 
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machine module (for example a printer, labeling machine, sorter, packer, etc.), a highway 
on which items are transported (for example a paper path or an assembly line), and 
special moving components that interface the machine module to the highway. As was 
the case hereinabove with reference to Figure 2, these moving components will be 
referred to as off-ramps (from highway to machine module) and on-ramps (from machine 
module to highway). The highway is typically used to transport items repeatedly to the 
machine module, or to bypass the machine module, with the highway usually, but not 
always, moving more quickly than the machine module's processing capability. 

[0029] In this embodiment the transport highway for each machine module consists of 
three shared segments forming approximately parallel loops, with highway segment 470 
transferring items from the left to splits leading to off-ramps 410 and 440. Highway 
segment 480 provides the capability to bypass either of both of machine modules 420 and 
450 by transporting items directly from highway segment 470 to highway segment 490 
and extends from the splits to off-ramps 410 and 440 to mergers from on-ramps 430 and 
460. Highway segment 490 extends from the merger with on-ramps 430 and 460 to the 
right. Off-ramps 410 and 440 and on-ramps 430 and 460 may decelerate and accelerate 
the items from and to the highway segments, but may also perform other operations, such 
as orienting items. 

[0030] Although only two machine modules are linked in this example configuration, 
it will be noted that a particular configuration may have multiple machine modules 
connected on each side of the shared highway and parallel configurations may be 
connected together serially. The various components of this example configuration may 
have various dimensions and move items at different speeds from their input locations to 
their output locations. Self-synchronization enables the system to choose these 
dimensions or operational durations such that the machine modules are used at frill 
capacity, and items move seamlessly through the processing steps for each module and 
along the shared highway. 

[0031] One option for enabling the system to choose operational durations is to allow 
the planner/scheduler to decide at run time, every time a job or part of a job is to be 
scheduled, what the best behavior is in order to achieve optimal overall system behavior. 
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Alternatively, it is often possible to fix module parameters for jobs of interest ahead of 
time (for example, after a configuration has been put together) such that the fixed module 
behaviors lead to optimal system behavior. A module behavior may be fixed, for 
example, by instantiating a time parameter to a constant. The planner/scheduler then 
doesn't need to find a parameter value at run time and instead uses this time with the 
guarantee that this will result in optimal behavior for the jobs of interest. This is often 
beneficial if configurations are complex and finding optimal times at run time would be 
intractable. 

[0032] The method of self-synchronization, as shown in Figure 5, is one approach to 
set certain time parameters to achieve optimal overall behavior. In method 500, the jobs 
of interest are defined at 5 10. For the purposes herein, it is assumed that jobs of interest 
consist of at least one pass through the configuration, including at least one machine 
module. Jobs of interest may be distinguished by different item specifications and 
different operations to be performed, for example, the jobs of interest may be simplex or 
duplex printing jobs for a single sheet size within a printing system. The configuration is 
assumed to be one of the three types of configurations described hereinabove with 
reference to Figures 2 through 4. The shared-highway configurations may have more 
than two machine modules, since the self-synchronization method applies for any number 
of connected machine modules. 

[0033] Configuration durations are determined at 520. The durations are the specified 
operational times for an individual component, i.e., the time from when an item arrives at 
a component's input to when the item reaches the component's output location, which is 
also the input location for the next component. Duration times may vary with the jobs 
and items to be processed. Since a fixed type of job is assumed, it is also assumed that 
the duration times are constants for that type of job. For example, in a print system with 
loop configuration, the off-ramp may move and invert sheets, the printer (machine 
module) will print images, and the other components will simply move sheets. The 
default or minimum duration for each of these tasks can be determined (for example, 
printing an image depends on the speed of the printer and the size of the image and 
inverting a sheet depends on the size of the sheet). In this example, the off-ramp may 
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also be able to hold sheets in the inverter, i.e., it can adjust the duration of its operation if 
desired. 



[0034] At 530 the default self-synchronization time is determined and is then adjusted 
at 540 such that the loop or other synchronization time is a multiple of the machine 
module's work period. For example, for a simple loop, it is the time to complete the loop 
using the default (or minimum) duration times of each component for a specific task. 
This time is then adjusted by increasing one or more components' duration times above 
the minimum. For loop configurations, the default self-synchronization time td s is the 
sum of the default durations d x of components i in the loop: 

^ds ^ \ dj d () jj-_ ram p H~ ^0K/cA/nemodM/e d on _ ram p "I" d m g nwi y_gj 00 p ' 

16 Components 

where d hig h W ay x.bop is the duration of highway X along the "curved part" of the path. As 
noted hereinabove, the default time may be a given, fixed time for some components (i.e., 
the machine module), but it is usually the minimum time for those components that can 
be adjusted. Thus the loop is synchronized with itself. 

[0035] For serial, shared-highway configurations, the default self-synchronization 
time t ds is the difference between the default straight highway path time and the default 
time for by-passing the machine module: 

t I ./ J _/7 rj rl — rl 

ds I highway highwayA Joop off -ramp machine mod ule on-ramp highwayC ,loop | » 

where 

dhighway = d highwayA, straight dhighwayB, straight d highwayC, straight 

and dhighwayXstraight is the duration of highway X along the "straight part" of the path. This 
synchronizes the machine module path with the highway bypass. 

[0036] For parallel, shared-highway configurations, it is necessary to 

simultaneously synchronize the loops with themselves and with each other: 
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tds,\ = d 0 ff.ramp,l ^~ d machine module, 1 d highway B. loop d on . ram p,I 
tds, 2 = d 0 ff-ramp,2 d machine module, 2 d highway B.loop + d on . ram p,2 

tds.\ ~ | dqff-ramp.2 ^~ d machine module,2 d on . rQm p t 2 ' d 0 ff. ram pj * d machine module, I " d 0 n~ramp.l \ 
tds,2 ~ | d 0 ff. r amp.l d machine module, J d 0n . ram pj " d 0 ff. ram p,2 " d machine module,2 " d on . ram p,2 \ 

If machine module and off-ramp times are identical for highway sections 1 and 2, then 
the two default self-synchronization times are identical and can be determined as for 
simple loop configurations. If items are never looped back to the same machine module, 
then the configuration behaves like a serial configuration and can be handled accordingly. 
If durations in the two sections are different and all routes are allowed, different self- 
synchronization times are chosen depending on whether an item loops back to the same 
highway section or into another highway section. Also, when moving items from one 
highway section to another highway section, the duration times are to be synchronized 
such that each highway section feeds the other at a multiple of the other machine 
module's work period. 

[0037] At 540 the component duration times are adjusted to optimize the self- 

synchronization time. For a default self-synchronization time, an adaptation time t a d is 
determined as 

tad = " kp machine module ' 

where p machine module is the machine module's operation period length, and k is 
ft* / P machine mod uie'] (where [x] is the smallest integral value greater than or equal to x). 
The operation period is given by the rate at which the machine module processes the 
items. For example, in a printer the operation period would be the pitch length of images 
on the photo-receptor belt, i.e., the time from the printing of one image to the printing of 
the next image. 

[0038] The adaptation time is then added to the duration of one of the 

components, e.g., the on-ramp duration, by decreasing the velocity, adding wait time, or 
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increasing the path length (if possible). The adaptation time can also be split among 
multiple components, for example both the off-ramp and the on-ramp of a machine 
module system. This synchronizes multiple machine modules and the transport 
components between them, providing that highways are always able to feed items 
without delays to and between the machine modules. 

[0039] While the present discussion has been illustrated and described with reference 
to specific embodiments, further modification and improvements will occur to those 
skilled in the art. For example, one or more of the components, in particular the moving 
components, could be left out of a configuration in certain cases. In some configurations, 
the machine module or the highway may have the functionality of the on-ramp or off- 
ramp built in, e.g., they would be able to decelerate and accelerate work units. 
Additionally, for simpler configurations, no scheduler may be needed because of self- 
synchronization. . Additionally, "code" as used herein, or "program" as used herein, is 
any plurality of binary values or any executable, interpreted or compiled code which can 
be used by a computer or execution device to perform a task. This code or program can 
be written in any one of several known computer languages. A "computer", as used 
herein, can mean any device which stores, processes, routes, manipulates, or performs 
like operation on data. It is to be understood, therefore, that this disclosure is not limited 
to the particular forms illustrated and that it is intended in the appended claims to 
embrace all alternatives, modifications, and variations which do not depart from the spirit 
and scope of the embodiments described herein. 
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